#include<iostream>
#include<string.h>
using namespace std;
struct Tree
{
	string key,ltag,rtag;
	Tree *lchild,*rchild;
};
Tree *root;
void createtree(Tree*&nil)
{
	string n;
	cin>>n;
	if(n=="null")
	{
		nil=NULL;
		return;
	}
	nil->key=n;
	createtree(nil->lchild);
	createtree(nil->rchild);
}
void pr(Tree*nil)
{
	cout<<nil->key;
}
void inordertraverse(Tree*nil)
{
	if(nil==NULL)return;
	inordertraverse(nil->lchild);
	pr(nil);
	inordertraverse(nil->rchild);
}
int main()
{
	createtree(root);
	inordertraverse(root);
	return 0;
	
}

